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Abstract. In previous work, the first author established a natural bi- 
section between minimal subshifts and maximal regular j7-classes of free 
profinitc semigroups. In this paper, the Schutzenberger groups of such 
./-classes are investigated in particular in respect to a conjecture pro- 
posed by the first author concerning their profinite presentation. The 
conjecture is established for several types of minimal subshifts associ- 
ated with substitutions. The Schutzenberger subgroup of the ./-class 
corresponding to the Prouhet-Thue-Morse subshift is shown to admit 
a somewhat simpler presentation, from which it follows that it satisfies 
the conjecture, that it has rank three, and that it is non-free relatively 
to any pseudovariety of groups. 



1. Introduction 

In recent years, several results on closed subgroups of free profinite semi- 
groups have appeared in the literature [21 [H [151 IB] • The first author 
explored a link between symbolic dynamics and free profinite semigroups 
that allowed him to show, for several classes of maximal subgroups of free 
profinite semigroups, all associated with minimal subshifts [21 [3], that they 
are free profinite groups. Rhodes and Steinberg [15] proved that the closed 
subgroups of free profinite semigroups are precisely the projective profinite 
groups. Without using ideas from symbolic dynamics, Steinberg proved that 
the Schutzenberger group of the minimal ideal of the free profinite semigroup 
over a finite alphabet with at least two letters is a free profinite group with 
infinite countable rank [18]. The same result holds for the Schutzenberger 
group of the regular ./-class associated to a non-periodic irreducible sofic 
subshift [7]; the proof is based on the techniques of [18] and on the conju- 
gacy invariance of the group for arbitrary subshifts [6] . 

In this paper, we investigate the minimal subshift associated with the 
iteration of a substitution ip over a finite alphabet A and the Schutzenberger 
group G(ip) of the corresponding ./-class of the free profinite semigroup on A. 
A minimal subshift can be naturally associated with the substitution (p if 
and only if it is weakly primitive [21 Theorem 3.7]. Such a substitution 
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always admits a so-called connection, which is a special two-letter block 
ba of the subshift. Provided <p is an encoding of bounded delay, from the 
set X of return words for ba, which constitute a finite set, one can then 
obtain a generating set for G(<p) by cancelling the prefix b, adding the same 
letter as a suffix, and applying the idempotent (profinite) iterate <p w . In a 
lecture given at the Fields Workshop on Profinite Groups and Applications 
(Carleton University, August 2005), the first author proposed, as a problem, 
a natural profinite presentation for G(<p), namely 

(1.1) {X | <f> u (x) = x (x G X)}, 

where $ is the continuous endomorphism of the free profinite group on X 
which encodes the action of a power of (p which acts on the semigroup freely 
generated by X. 

The main results of this paper establish that indeed G(<p) admits the 
presentation (jl.ip in the following cases: 

(1) the mapping tp is the Prouhet-Thue-Morse substitution r, given by 
r(a) = ab and rip) = ba (Corollary 15 . 2[> : 

(2) the substitution <p is ultimately group invertible, in the sense that it 
induces an automorphism of the free profinite group on the letters that 
do not eventually disappear in the iteration of tp (Theorem 15.31) ; 

(3) all words <p(a) (a € A) start with the same letter and end with the same 
letter (Theorem 15. 8p . 

This adds evidence to the conjecture that the group G(ip) always admits the 
above presentation (|l.ip . 

Every finitely generated projective profinite group has a finite presenta- 
tion [13] (as a profinite group). Hence, by the previously mentioned result 
obtained by Rhodes and Steinberg, every finitely generated closed subgroup 
of a free profinite semigroup has some finite presentation. Yet, the con- 
jecture is finer since it entails the decidability of whether a finite group is 
a continuous homomorphic image of G(ip) (Corollary 16. 3p . On the other 
hand, in case <p induces an automorphism of G(<p), we may always replace 
<I> in (jl.ip by a continuous endomorphism of the free profinite group on X 
to obtain a presentation of G(<p) (Proposition 13. 5p . 

The Prouhet-Thue-Morse infinite word and the corresponding subshift 
are among the most studied in the literature [8]. To establish case (pQ) of 
the above conjecture, we first prove that the profinite group G(r) admits 
a related profinite presentation with three generators and three relations 
(Theorem 14. 3p . Using just the fact that the relations are satisfied, we show 
that G{t) cannot be relatively free with respect to any pseudovariety of 
groups (Theorem I6.6P . This answers in a very strong sense the question 
raised by the first author as to whether this profinite group is free [2|. In 
the same paper there is already an argument to reduce the proof of this 
fact to showing that the Schiitzenberger group G(t) has rank three. From 
the same simpler presentation, we do prove that this group has rank three 
(Theorem 16 .7p . 

We also consider the only other type of example in the literature of a 
non-free Schiitzenberger group G((p) of a subshift defined by a substitution, 
illustrated by the substitution ip(a) = ab, *p{b) = a 3 b [21 Example 7.2], which 
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fits in the framework of the above case ([3]). For this group, again we prove 
that it is not free relatively to any pseudovariety of groups (Theorem 16.41) . 

2. Preliminaries 

We indicate [3J [16] as supporting references on free profinite semigroups, 
and [8] for symbolic dynamics. 

Let A be a finite alphabet. We denote by A + the free semigroup on A. 
A code is a nonempty subset of A + that generates a free subsemigroup. 
An equality u\ ■ ■ ■ u m = v\ ■ ■ ■ v n with ui , Vj E A + is said to be reducible if 
there are indices r and s such that 2 < r + s < m + n and u r ■ ■ ■ u m = 
v s ■ ■ ■ v n . A subset C of A + is of bounded delay with respect to a language 
L C A + if there is an integer N such that every equality of one of the forms 
uc± ■ ■ ■ c m v = c[ ■ ■ ■ c' n or uc\ ■ ■ ■ c m = c[ ■ ■ ■ c' n v is reducible whenever the two 
products belong to L, Ci, c'j E C, u is a suffix and v a prefix of some word in 
the elements of C, and m + n > N . A homomorphism cp : A + — > B + is an 
encoding if it is injective and of bounded delay with respect to L C B + if so 
is the set ^(^4). 

We denote by f^S (respectively Q^G) the free profinite semigroup (re- 
spectively free profinite group) freely generated by A [3] . A symbolic dynam- 
ical system X of A z , also called subshift or shift space of A z , is a nonempty 
closed subset of A z invariant under the shift operation and its inverse [11] . 
We denote by L(X) the set of finite blocks of elements of X . 

A subshift X is minimal if it does not contain proper subshifts. There is 
another useful characterization of minimal subshifts, with a combinatorial 
flavor. Given a subshift X and u £ L(X), say that a nonempty word v is a 
return word of u in X if vu £ L(X), u is a prefix of fii and u occurs in vu 
only as a prefix and a suffix. See [S] for a recent account on return words. A 
subshift is minimal if and only if each of its blocks has a finite set of return 
words. 

If the subshift X is minimal, then the topological closure of L{X) in fJ^S 
is the disjoint union of L{X) and a ^-class J(X) of maximal regular elements 
of OyiS. The correspondence X i— > J(X) is a bijection between the set of 
minimal subshifts of A 1, and the set of maximal regular ^7-classes of Qa S [2, 
Section 2]. It is natural to ask what is the structure of the Schiitzenberger 
group (that is, of any maximal subgroup) of J(X), denoted G(X) and called 
the Schiitzenberger group of X. For instance, it is proved in [2] that, if X is 
an Arnoux-Rauzy subshift of degree k, of which the case k = 2 is that of the 
extensively studied Sturmian subshifts [121 IB], then G{X) is a free profinite 
group of rank k. An example of a minimal subshift X such that G(X) is not 
freely generated, with rank two, is also given in the same paper [21 Example 
7.2]. 

A substitution over a finite alphabet A is an endomorphism of the free 
semigroup A + . It is well known that to each primitive substitution ip over 
a finite alphabet A, we can associate a minimal subshift X^. Actually, it 
suffices to assume that tp is weakly primitive, which means that there exists 
some positive integer n such that all <p n (a) (a £ A) have length at least two 
and the same factors of length two. The language L(X l p) is the set of factors 
of words of the form <p k (a), where a is an arbitrary element of A, and k > 1 
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is sufficiently large. See [2] for consequences of this definition and for the 
following technical notions. We shall denote J(X V ) and G{X ip ) respectively 
by J(<p) and G(ip): this notation is more synthetic and emphasizes the ex- 
clusive dependence of these structures on ip, which in turn is a mathematical 
object completely determined by a finite amount of data, namely the images 
of letters by ip. 

The unique continuous endomorphism of extending ip will also be 
denoted by <p. We shall use the fact that the monoid End 5 of continuous 
endomorphisms of a finitely generated profinite semigroup 5 is profinite for 
the pointwise topology, which coincides with the compact-open topology [31 
Section 4.3]. In particular, this justifies the consideration of the idempotent 
continuous endomorphism <p u . 

A connection for ip is a word ba, with b, a € A, such that ba € L{X ip ), 
the first letter of ip^{a) is a, and the last letter of tp u {b) is b. Every weakly 
primitive substitution has a connection. For a connection 6a, the intersec- 
tion of the 7£-class containing ip u {a) with the £-class containing p u {b) is a 
maximal subgroup of J(<p); we also use the notation G(ip) to refer to this 
specific maximal subgroup. If, additionally, ip is an encoding of bounded 
delay with respect to the factors of J(<p), then the group G(ip) is generated 
by the set ip ul (X lf (a, b)), where X v (a, b) = b~ 1 R(ba)b and R(ba) is the set of 
return words of ba in X v . 

We now introduce the main example considered in this paper. Let A be 
the two- letter alphabet {a, 6}. The Prouhet-Thue- Morse substitution is the 
substitution r over A given by r(a) = ab and rib) = ba |S]. It is a primitive 
substitution, and thus we can consider the corresponding minimal subshift 
X T of A 7 " . It is also an encoding of bounded delay with respect to the factors 
of J(r). 



3. Presentations of profinite groups 

Consider a profinite group T and an onto continuous homomorphism tt 
from OxG onto T, where X is a finite set. Let ip be a continuous endomor- 
phism of T. Since OxG is a projective profinite group, there is at least one 
continuous endomorphism $ : O^G — > f2xG such that tt o $ = ip o tt, that 
is, such that Diagram (|3.ip commutes. Call such an endomorphism a lifting 
of ip via tt. 

(3.1) 

T T 

Remark 3.1. If p is an automorphism ofT then tt o $ w = tt. 

Proof. The facts that Diagram (|3.ip commutes and tt is continuous entail 
the equality tt o <I> W = ip^ o tt. On the other hand, </? w is the identity on T 
because <p is an automorphism of T. □ 

From hereon we assume that tp is an automorphism. Put R = {^ UJ (x)x^ 1 : 
x € X} and let N be the topological closure of the normal closure of R. From 
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Remark 13.11 it follows that R C Ker7r, thus N C Ker-zr. If N = Ker7r, then 
(X | <l> w (x) = x, (x 6 X)} is a presentation of T (as a profinite group). 

Lemma 3.2. We have N = Ker7r if and only if Ker-zr C Ker<3>", if and 
only if Ker tt = Ker ^ . 

For proving Lemma l3.2| the following lemma will be useful. It is part of 
the proof of |13|. Proposition 1.1], which states that every finitely generated 
projective profinite group admits a finite presentation. 

Lemma 3.3. If f is an onto continuous homomorphism from 0,xG onto a 
profinite group H and if g is a continuous homomorphism from H into fijfG 
such that f o g is the identity, then Ker / is the topological closure of the 
normal closure of the set {g(f(x)) ■ x _1 | x £ X}. 

Proof of Lemma \3.2[ By Remark 13. 1\ we have Ker7r 5 Ker<I> w , and so it 
only remains to prove the first equivalence. Clearly, R C Ker $ w since $ w is 
idempotent, thus N C Ker^. This proves the "only if" part. Conversely, if 
Ker 7T C Ker then there is a unique continuous homomorphism <p : T — > 
S\yG such that <f> o tt = The composition 7r o <f> is the identity map in T: 
indeed, every element of T is of the form ir(u), and 7ro0o7r = 7ro <1> W = tt 
by Remark 13.11 We then apply Lemma 13.31 with f = tt and g = (f>. □ 

Denote by (n) the set of liftings $ of (p via tt such that Ker tt C Ker . 
This motivates the following proposition. 

Proposition 3.4. If T is a projective profinite group then the set L^tt) is 
nonempty. 

Proof. Since T is projective, there is a homomorphism Q : T — > SlxG such 
that tt o £ = (p. Putting = £ o tt, we obtain 7r o $ = ip o 7r and Ker 7r C 
Ker$CKer$ w . □ 

The existence of a finite presentation of T defined by an element of L^tt) 
is thus guaranteed by Lemma 13.21 and Proposition 13. 4| but the latter is not 
constructive. The following result summarizes the above discussion. 

Proposition 3.5. Let tt : f^xG T be a continuous homomorphism onto 
a projective profinite group and let ip be a continuous automorphism of T . 
Then T admits a presentation of the form 

(3.2) (X | ^{x) = x (x G X)} 

where $ is a continuous endomorphism of ttxG such that ipoir = tto§. □ 

Sections 2] and [5j exhibit constructive examples of such presentations. 

By a retraction of a profinite group G we mean a continuous idempotent 
endomorphism of G. The image of a retraction of G is called a retract of G. 

The following is a simple characterization of the groups that admit pre- 
sentations of the form (|3.2p . 

Corollary 3.6. The following are equivalent for a profinite group G: 

(1) G admits a presentation of the form \3. 2\) for some continuous endo- 
morphism $ of rijfG; 

(2) G is projective and X -generated; 
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(3) G is a retract of O^G. 



Proof. The implication ([2]) (DP) is given by Proposition 13.51 while Q => d2]) 
follows from the well-known fact that the closed subgroups of a free profinite 
group are projective (cf. [17\ Lemma 7.6.3]). It remains to prove the impli- 
cation dU) (J3J) . Let $ be a continuous endomorphism of tlx G and denote 
by H the image of the retraction It suffices to establish that H admits 
the presentation (|3.2p . For this purpose, we apply the general setting of this 
section to the following commutative diagram: 



H 



-^n x G 



id 



H 



From Lemma f3.2l we deduce that indeed H admits the presentation (|3.2|) . 
Note that the implication ((2J) =>■ fl3J) is well known. 



□ 



4. A FINITE PRESENTATION OF G(t) 

We now focus our attention on the Prouhet-Thue-Morse substitution r 
introduced in Section [2j The word aa is a connection for r. The four 
elements of X T (a,a) are abba, ababba, abbaba and ababbaba, cf. [51 Section 
3.2.]. While the list of elements of X T {a,a) given in [2j Example 7.3] is 
incorrect, it is correctly observed that r is an encoding of bounded delay with 
respect to the factors of J(r), and that, consequently, the maximal subgroup 
G(t) is generated by T UJ (X T (a,a)). Let a = T u (abba), j3 = ^(ababba), 
7 = ^(abbaba) and 5 = ^(ababbaba). 

Remark 4.1. Let ( be a continuous semigroup homomorphism from f^S 
into a profinite semigroup S. Suppose that ((abba) belongs to a subgroup 
of S. Then ((ababba) ■ Q(abbaY~ l ■ ((abbaba) = ((ababbaba). 

Proof. We have ({ababba) ■ ((abba)"" 1 ■ ((abbaba) = ({ab) ■ ((abba)^ 1 ■ ((ba), 
and ((abba) u ' +1 = ((abba), because ((abba) is a group element of S. □ 

Applying Remark 14.11 to the continuous homomorphism t u , we conclude 
that /3a~ 1 7 = 5 in G(t), so that the profinite group G(t) is generated by 
{a, 0, 7 }. 

As argued in [2j Example 7.3], the restriction tp of r 2 to G(t) is a contin- 
uous automorphism of G(t). 

Remark 4.2. The images of the generators a, (3 and 7 of G(t) by ip are 
given by ip(a) = ja/3, ip(fi) = ^fia -1 ■ jaf3, ^(7) = 7a/3 • a _1 7/3. 

Proof. We have the following routine computations: 
ip(a) = (t 2 (abba)) = ^(abbaba ■ abba ■ ababba) = jaf3 
ip(/3) = r w (t 2 (ababba)) = ^(abbaba ■ ababbaba ■ abba ■ ababba) = jSafl 
^(7) = r w (t 2 (abbaba)) = '(abbaba ■ abba ■ ababbaba ■ ababba) = ^abji . 

Finally, we use the already mentioned equality 5 = /3a _1 7- □ 
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In this section we give an explicit presentation of G{r) as a proflnite group. 
To apply the general approach introduced in Section O consider T = G(t), 
X = {a, P, 7}, the above automorphism ip of G(t), the surjection tt given by 
the unique homomorphism £lxG T whose restriction to X is the identity, 
and the lifting of ip via tt which is the unique continuous endomorphism of 
0{ Qj/3i7 }G such that V(a) = ^aft, $>((3) = 7 ( Sa~ 1 -7«/3, ^(7) = r yaP-a~ 1 jl3. 

By Lemma \'6.2\ every element of L^(ir) defines a presentation of G(r). 
The existence of such an element follows from Proposition 13,41 since every 
closed subgroup of a free proflnite semigroup is projective [TS]. But the proof 
of Proposition 13.41 does not construct any elements of L^,(ir). The following 
result provides such a constructive element. 

Theorem 4.3. The endomorphism $ belongs to L^(tt), and hence the profl- 
nite group G{t) admits the following presentation: 

(a, /8 >7 I = a, Wtf) = 0, tf"( 7 ) = 7)- 

Proof. Let u be an arbitrary element of Q{ Q ^ 7 }.G not belonging to Ker'I'". 
If we show that ir(u) 7^ 1, then the theorem is proved, thanks to Lemma [3.2i 

Since ^(u) 7^ 1, there is a finite group H and an onto continuous homo- 
morphism A : H{ Q :(3 >7 }G ->■ H such that X(^ u (u)) / 1. Note that A = XoW 
entails Xo(^ u (u)) = A( v I /W (m)). Hence we may replace A by Ao, that is, we 
may assume that A = A o \E ,aJ . 

Suppose that fi : Or ^}S — > S is a continuous homomorphism into a finite 
semigroup S such that H is (isomorphic to) a subgroup of S and such that 
the following diagram commutes: 



n 



{a,/3,7}' 



G(r) 



5 



^{a,6}S 



Then we have /j,(ir(u)) = X(u) = A(^(u)) 7^ 1 and so n(u) 7^ 1. The proof 
of the theorem is thus reduced to the existence of the homomorphism [i. 

For each integer £, let g e = X(^ +e (a)), h £ = X(^ +e (p)) and k e = 
A(\E r<4 ' + (7)). Let w = a(3~ 1 a~/~ 1 a and p = X(w). A straightforward com- 
putation shows that ^>(w) = w. Therefore, the equality ^ UJ+i (w) = ty w (w) 
holds for every integer I. Since A o ty" = A, we then have p = X(^/ ul+e (w)) 
and 

(4.1) p = gehj 1 gikj 1 ge 

for every integer I. 

Let S be the Rees matrix semigroup A4({1, 2}, H, {1, 2}; P) with sandwich 
matrix P = (} J). For each (x, y) £ HxH, let \i XtV be the unique continuous 
semigroup homomorphism £2{ ai &}S — > S such that fj, x>y (a) = (l,x, 1) and 
H x>y {b) = (2,y,2). 
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For each pair of integers (n,£) such that n > 0, let Sr n ,£) be the set of 
elements (x, y) of H x H such that 

Vx, y {T 2n (abba)) = (1,^,1) 
Hx, y (T 2n (ababba)) = (1, ^, 1) 
fi Xl y(T 2n (abbaba)) = (l,k e ,l). 

Claim 4.4. 5 (n ^ } C 5( n+M+ i) and 5 (n ^) ^ 0. 

Proof of the claim. It will be convenient to denote by \J xy the composition 
of fi Xt y with the projection (i,z,j) h-> z. Note that pL Xjy (u) € {t} x H x {j} 
if and only if it starts with the i-th letter in {a, 6} (where a is the first letter 
and b the second) and ends with the j-th letter. Since r m preserves the first 
and last letters when m is even, by the choice of the matrix P the element 
/x^ y (r 2n (itiit2)) is equal to a4,?/( t2ti ( u i)) ' P ' t JL x,y(X in ( u ^)) ^ u i ends with b 
and it2 starts with b, and is equal to fjf x y {r 2n {u\)) ■ ^' x> y{ T { u, i)) otherwise. 
These facts allow us to make the following computations: 

r 2n {abba)) = g e 



(x,y) £ S {n/ ) 



x,y \ 



^ y (r 2n (ab))-^ y (r 2n (abba)) = h e , 
{^ v (r 2n (abba)).^ y (r 2 -(ba)) = k e . 

' Vx, y (T 2n (abba)) = g t 
^ y (r 2n (ab))-g £ 
g t -v'{T 2n {ba)) 



(4.2) 



hi, 

y y -k t . 
lri(„v\\ _ ,,/ I Jin i 



• p ■ /4,y( r "(H) = m 
^y{r 2n {ab)) = h ig j\ 

By (|4.ip . the first equality in (|4.2|) is redundant. Hence the equivalence 



(4.3) 



{x, y) G 5( n , i£ ) 



M^(T 2n (a&)) = \ 



holds for all integers n,£ with n > 0. Suppose now that (x, y) € Si n ,t)- Then 
we may perform the following calculation: 

Vx,y(T 2(n+1) (ab)) = ^y(T 2n (abbabaab)) 

= ^ y (T 2n (abbaba)) ■ ^ y (r 2n (ab)) 

= h ■ hegj 1 

= A(^(7/3a" 1 )) 

= A(*^( 7( 3a- 1 • • ^(a" 1 ))) 

Since ^(/3) = 7/3a _1 • ^(a), we deduce that 

(4.4) v'x,y(T 2{n+1) (ab)) = A(^ +£+1 (/?a" 1 )) = ^^"V 

Similarly, we have y! x y (T 2 ^ n+1 \ba)) = gj^ki+i. From this equality, (|4.4p 
and (|4.3p . we obtain {x, y) € 5( n+ i^ + i). Hence Sr n> e\ is contained in 
for all integers n, £, with n > 0. 
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We may then conclude that S(Q^- n ) 5= S(n,l)i an d s0 to prove that S(n^) ^ 
for all integers n, I with n > 0, it suffices to prove that 5(o,£) 7^ for all L 
Thanks to (Oil. 



Hence 5(o/) 7^ if and only if h^gj 1 and g~[ x kn are conjugate elements 
of -ff. Straightforward computations show that ^(a~ 1 7) = a~ l - ^{fia~ l )-a. 
Applying A o to both members of this equality we obtain gj l k £ = 

9j\ ■ hgg^ 1 ■ g £ -i, whence 5 (0j£) / 0. □ 

We proceed with the proof of the theorem. For each n > 2, let (x n , y n ) be 
an element of the nonempty set Srni y Since H x H is finite, the sequence 

(x n , y n )n has some subsequence (x Hk , y nk )k with constant value (x, y). Then 
fJ-x,y(oi) = ti>x,v(r u '(abba)) = lim fj, x , y (T nkl (abba)) 

Since (x,y) = (x nk ,y nk ) £ S^ Q y we have fj, Xty (T nk] (abba)) = (l,g ,l), 

whence fi x . y (a) = (I, go, I). Identifying {1} x H x {1} with H via the 
isomorphism (1,3,1) 1— > z, and because A o ^ = A, we have therefore 
^x,y{ot) = A(a). Similarly, we obtain the equalities fJ, x ,y(/3) = A(/3) and 
l^x,y(rf) = ^(7)- Hence the maps ii XyV o tt and A coincide on the set {a, (3, 7}. 
This set (freely) generates Qr a ^^yG, thus fi x>y o tt = A. According to the 
remarks at the beginning of the proof, this establishes the theorem. □ 



5. The general problem 

We now consider the general framework introduced in [2J. Let <p be a 
weakly primitive substitution over a finite alphabet A, with connection ba. 
There is a finite power dp of cp such that the first letter of <p(a) is a and the 
last letter of dp(b) is b. This implies that the restriction of dp to G((p) is an 
endomorphism of G(ip). If, additionally, (/? is an encoding of bounded delay 
with respect to the factors of J(<p), then this restriction is an automorphism 
of G(ip). We have already mentioned in Section [2] that the profinite group 
G(ip) is generated by ip UJ (X l p(a,b)). Note that ip 1 ^ = dp^ , since dp is a power 
of ip. 

To avoid overloaded notation, X tp (a,b) will be denoted by X. The set 
Riba) is easily recognized to be a code and so is X = 6 _1 R(ba)b. Let i 
be the unique homomorphism from the semigroup freely generated by X 
into the semigroup freely generated by A such that i(x) = x for all x £ X. 
Then i is injective, because X is a code. If x 6 -X" then <^(x) belongs to the 
subsemigroup of A + generated by X. Therefore, we can consider the word 
w x = i~ l ((p(x)), the unique decomposition of <p(x) in the elements of X. The 
homomorphism i has a unique extension to a continuous homomorphism 
f^xS — > ^aS, which we also denote by i. Let q be the canonical projection 
f^xS — > tlx G, namely the unique continuous homomorphism from tlx S into 
OxG that is the identity on the generators. Then there are unique continuous 
endomorphisms (jpx and (f>x,Q such that Diagram (|5.ip commutes. More 
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explicitly, for each x E X we have <fx(x) = w x and <px,g( x ) 
we regard w x as a semigroup and a group word, respectively. 



w x , where 



n A s 



n x s 



1 



n x G 



(5.1) 















•fix 





n x s 



1 



Q X G 



The following conjecture was proposed as a problem by the first author in 
a lecture given at the Fields Workshop on Profinite Groups and Applications 
(Carleton University, August 2005). 

Conjecture 5.1. Under the above hypotheses, the profinite group G((p) ad- 
mits the presentation 

(X | {(pxfifix) = x (x e X)). 

Note that, by Remark 13.11 for each x 6 X the relation ( ( Px,g) UJ ( x ) = % 
on the generators of G(ip) is valid, since <px,G is a lifting of (p via the unique 
continuous homomorphism ir : £l x G — > G((p) such that ir(x) = ip w (x) for all 
x E X. 

Corollary 5.2. Coniecture \5. 1\ holds for the Prouhet-Thue-Morse substitu- 
tion: denoting by ip the homomorphism tJ^/n g , the profinite group G(t) 
has the following presentation: 

(X T (a,a) | $*{x) = 



(x E X T (a, a))). 



Proof. Note that indeed we can take f = r 2 . Let a' 
7' = abbaba and 5' = ababbaba. Recall that X T (a,a) 



abba, (3' = ababba, 
■ {a',f3',y,5'} and, 



for each x E {a, /3, 7, <5}, one has x = t w (x') by the definition of x. We 
have w a = ^y'a'(3', wp = ^'5'a'(3', Wj> = j'a'S'P' and w$i = 7' 5' a' 5' (3' . 
In Diagram (|5.2|) . the continuous homomorphisms 1 and £ are respectively 
defined by l(x') = x for each x E {a, (3, 7, 5}, and by £(V) = x for each x E 
{a,/3, 7 } and ^') 
commutes. 



/3a 7. Then t is an isomorphism and Diagram (|5.2 



(5.2) 



^A r (a,a)G 



^A T (a,a)G 



{a,/3,7,5}< 



G(t) 



LOljjOL 



{«,/3,7,5} ( 



^{a,/3, 7 }G 



G(t) 



Our claim then follows from Theorem 14.3 



□ 



Another situation in which Coni ectur e 1 5 . 1 1 holds is the main setting consid- 
ered in [2]. For this discussion and for later parts of the paper, the following 
notation is convenient: given a pseudovariety of semigroups V containing G, 
and an endomorphism <p of I^aV, let <pQ be the unique continuous endo- 
morphism of £IaG such that ipQ o p = p o ip, where p : f^S — >• fi^G is the 
canonical projection. In particular, if (p E Endl^G, then <pq = ip. We 
say that a weakly primitive substitution <p over the alphabet A is ultimately 
group invertible if, for the alphabet B of all letters that occur in any ^{a) 
with a £ A, the restriction of <pq to O^G is an automorphism of f2#G. 
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Theorem 5.3. Let <p be an ultimately group invertible weakly primitive sub- 
stitution over the finite alphabet A, with connection ba. Then, in the notation 
of the beginning of this section, Conjecture \5.1\ holds. 

Proof. Let H be the subgroup obtained by intersection of the 7£-class of 
<p u (a) with the £-class of ^{b). Combining [21 Theorem 5.3, Corollaries 5.6 
and 5.8], we know that the projection p : J7^S — > f2^G sends H isomorphi- 
cally to the closed subgroup generated by X, which is a free profinite group. 
As in [2], denote by Z the unique basis of this free profinite group which 
is contained in A + . It is obtained by successively applying the operations 
(xy,x) i— >■ (x,y) and (yx,x) (->■ while y G A + , starting with the set X. 

Besides the associated diagram (|5.ip . we also have the following commu- 
tative diagram, where qz is the canonical projection, and where we also 
take into account that Z is a code (so that we may consider the coding 
homomorphism iz) such that <p(A) C Z + (yielding the homomorphism <pz)'- 



(5.3) 




The restriction of ipG to is a continuous automorphism, whence, since 
(p is a finite power of tp, the restriction of <p>Q to O^G is also a continuous au- 
tomorphism. Therefore, <pz,G is a continuous automorphism of O^G. Hence 
{Jpz,o) w is the identity mapping of O^G and, since H is isomorphic to O^G, 
it follows that H admits the profinite group presentation 

(5.4) (Z | (v z , G r(z) = z (z G Z)). 

Thus, it remains to show that, without changing the group, one can modify 
the presentation (|5.4|) to the presentation of Conjecture 15.11 namely 

(X | {<p x ,c,Y (x) = x (x G X)). 

To establish such a claim, taking into account how Z is constructed from X, 
it is better to analyse how such presentations are affected by the transfor- 
mation (x,y) i— > (x,xy), which is considered in Lemma 15.41 below, and its 
dual. From the lemma and its dual, a simple induction argument completes 
the proof of the theorem. □ 

Let B be a finite alphabet and let ip be a continuous automorphism 
of r2#G. Suppose that C C B + is a finite code such that the closed sub- 
group generated by C is stable under the action of ip. Let ic be the induced 
continuous homomorphism 0,cG — > f^G that sends each element of C to 
itself and let ^$>c be the unique continuous endomorphism of such that 
ic ° = tp ic- Given distinct c,d G C, note that D = (C \ {d}) U {cd} is 
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again a code. The continuous homomorphism O^G — > O^G that sends the 
generator d to the group word c _1 ■ cd and fixes every other element of C is 
denoted e c d- Then we have the following diagram 




(5.5) 



O^jG *■ r^G 

where Imic* = Imi^. It is immediate to check that the diagram commutes. 

Lemma 5.4. In the above setting, (C \ ^c(t) = t (t G C)) is a profinite 
presentation of the group Imic if and only if so is {D | ^f){t) = t (t G D)). 

Proof. In view of Lemma 13.21 we need to show that Ker ic Q Ker if 
and only if Kerz£> C Ker^^,. Since e c< i is an isomorphism, the commuta- 
tivity of Diagram (|5.5|) implies that Keri/j = E c d(Keric) arid Ker^^ = 
e Ci d(Ker v 3/^.). The desired equivalence is now immediate. □ 

The remaining part of this section is dedicated to a special case in which 
the Schutzenberger group of the subshift is realized as a retract of the free 
profinite semigroup under the w-power of a weakly primitive substitution. 
The section closes with a result (Theorem I5.8P that gives further evidence 
towards Conjecture [5TTJ Before that, we prove a related result that was also 
announced in the same lecture where the problem was proposed; its proof 
appears here for the first time. 

Theorem 5.5. Let <p be a weakly primitive substitution over a finite alpha- 
bet A such that: 

(1) all 97(a) (a G A) start with the same letter and end with the same letter; 

(2) ip is an encoding of bounded delay with respect to factors of J(<p)- 
Then we have the following profinite group presentation: 

G{ip) = {A\ipl{a) = a{aeA)). 

Proof. Let H = G(ip) be the maximal subgroup of f2^S containing all ele- 
ments of the form 92^(0), where a G A. By [21 Theorem 4.13], the image 
of (p u is H. Since O/iG is a free profinite group, ^ factorizes through p as 
ip^ = v op, where v : f^G — > H is an onto continuous homomorphism. By 
Lemma 13.21 it suffices to prove that Kevv C Ker</?Q. Let u G KerzA There 
is w G such that u = p{w). Then ip UJ (w) = v(p{w)) = v(u) = 1, and so 
<p%(u) = <p%(p(w))= P (<p»(w)) = l. □ 

Here is a couple of examples to illustrate Theorem 15.51 

Example 5.6. Let A = {a, b} and define a substitution ip by <p(a) = ah and 
ip(b) = a%. Then ip is primitive and it is easy to check that it satisfies the 
hypotheses of Theorem 15.51 so that 

G(<p) = (a,b\<f%(a) = a, <f%(b) = b). 
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It is shown in [2j Example 7.2] that G(tp) is not a free profinite group. This 
result is improved in the next section (Theorem [63 



Example 5.7. Let A = {a, b, c} and consider the substitution defined by 
ip(a) = ac, ip(b) = aca?c, and 99(c) = ac 2 ac. Again, we may apply Theo- 
rem 15.51 to ip to deduce that 

G(<p) = (a,b,c\ pg(a) = a, ^(6) = b, ^(c) = c). 

Note that, since b does not occur in (p u {b), the second relation allows us to 
drop the generator b, so that a simpler presentation is given by 

G(tp) = (a,c\ tp%(a) = a, ip%(c) = c). 

Moreover, since in the free group on the set A the subgroup generated by 
{ac, aca 2 c, ac 2 ac} is also generated by {a, c}, the substitution <p is ultimately 
group invertible and [2J Theorem 5.3] yields that the two relations in the 
simpler presentation are trivial. Hence G((p) is actually a free profinite group 
of rank two. 

Let ip be a substitution as in Theorem 15 .51 Let a and b be the letters such 
that all elements of the image of ip start with a and end with b. Then ba is 
the unique connection for (p. Note that in this case we can take <p = <p. 

Theorem 5.8. With the above notation, 

(X I ( t p XjG f(x) = x (xex)) 

is a presentation of G((p). 

Proof. We adopt the notation in the proof of Theorem 15.51 We also retain 
all homomorphisms in Diagram (|5.ip . We define some additional homomor- 
phisms, included in Diagram (|5.6|) . 

fx 



(5.6) 




The extension of an injective homomorphism of finitely generated free 
semigroups to a homomorphism of absolutely free profinite semigroups is 
also injective (141 Proposition 2.1]. Hence, the extension i : flx$ —> is 
injective. 

For every c 6 A, the word (p(c) is in the image of i, whence Imip C Imi. 
Therefore, since i is injective, there is a unique continuous homomorphism 
j : HaS -> Tl x S such that j(c) = ^(^(c)) for all c G A. 
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Let iq and jq be the unique continuous homomorphisms such that iq oq = 
p o i and jq op = q o j. Finally, let tt = v o i G , with which the definition of 
all homomorphisms in Diagram (|5.6p is concluded. 

We shall prove that the dashed trapezoid in the diagram is commutative. 
Since q is onto, that amounts to proving the equality tt o (px,G °Q = foiroq. 
We first note that 

° <£x,G ° q = y ° iq ° 9?x,G °q = i lo iQ o q o fx = v opoio ipx ■ 

Since v op = ip u and i o <px = (f o i, we deduce that 7r o c/?x,g °9 = o z. 
On the other hand, we also have 

LpoTToq = ipoiioiQoq = ipovopoi = tpo ip 1 ^ o % = o i, 

which concludes the proof of the commutativity of the dashed trapezoid in 
Diagram (|5.6p . Therefore, <px,G is a lifting of (p\u via 7r. 

By Lemma 13.21 to prove the theorem it suffices to prove that Ker tt C 
Ker (<px,g) w - Let u € be such that n(q(u)) = 1. Then tQ(q(u)) G Keri/. 
Theorem 15.51 was obtained by proving that Kerf C Ker <Pq. Therefore, 
o iq o q(u) = 1, which justifies the following equality: 

(5.7) jg o (fQ o i G o q(u) = 1. 

Since iq o q = p o pq o p = p o tp and Jg ° P = Q j, we conclude that 
the composite j'g o o i G o g is equal to q o j o ip u o i. The homomorphism 
is idempotent, whence by the definition of j we have jo^ = j, and so 
JG 0( ^g ^g°9 = qojoi. Note also that ioj = c^. Thus we have the equalities 
10^02 = ^01 = 20 <^£. Because i is injective, it follows that j o % = ip> x . 
This yields the equality jG ° ^G ° Q = Q <Px- Since q o (fx = fx,G ° Q, 
this means that jg ° ¥>g ° Q = {vx&Y 1 ° <Z- Then, from (|5.7p we conclude 
that q(u) belongs to the kernel of (spx^gY ■ This establishes the inclusion 
Ker tt C Ker (^x,g) u ' an d concludes the proof of the theorem. □ 

6. Applications 

For a set X, denote by T(X) the semigroup of all full transformations 
of X. The following technical lemma will be useful. Its proof uses the 
methods introduced in pQ. 

Lemma 6.1. Let V be a pseudovariety of semigroups, p> G EndfJ/iV, and 
S a semigroup from V. Consider the transformation Tp G T(S A ) defined by 
V(f) = f ° <p\a! where f is the unique extension of f G S A to a continuous 
homomorphism ft a V — > S. Then the correspondence 

Endfi A V -> T(S A ) 
ipt-tlp 

is a continuous anti-homomorphism. In particular, we have pP =Tp ul . 

Proof. Let cp, tp G EndO^V and / G S A . Since / o p\ A = f o 99, we obtain 
the following chain of equalities: 

poijj(f) = f o<poip\ A = f oip\ A ° ip\A = 4>{f f °¥>U) = ^° <£(/)> 
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which proves that our mapping is an anti-homomorphism. To prove that it 
is continuous, consider a net limit ip = lim ipi in End Q A V. Then, for every 
/ € T(S A ) and every a € A, we may perform the following computation: 

= /0( a )) = /((lim^)(a)) = /(lim<p»(a)) 
= hm/(v?j(a)) = lim^-(/)(a), 
which yields the desired equality Tp = \\mJpl. □ 

For a semigroup 5, we say that a mapping / £ S"" 4 is a generating mapping 
if /(.A) generates S*. 

The following result will be useful to draw structural and computational 
information about our presentations. 

Proposition 6.2. Let V be a pseudovariety of semigroups containing G, A a 
finite alphabet, and (p a continuous endomorphism of O^V. The following 
are equivalent: 

(1) S is a continuous homomorphic image of the group presented by (A | 
<f%(a) = a (oe A)); 

(2) there is some generating mapping f : A — > S and some integer n such 
that 1 <n < \S A \ and f o (p n \ A = f; 

(3) there is some generating mapping f : A — > S and some integer n such 
that f o <p n \ A = f. 

Proof Let H be the profinite group defined by the presentation of the 
statement and consider the natural homomorphisms p : £l A \/ — > Q A G and 
7r : f2^G — > H. 

We begin by proving ((TJ =>- ([5]) . Suppose that 9 : H — > S is an onto con- 
tinuous homomorphism. Consider the mapping / = 9 on op\ A g S A , whose 
unique continuous homomorphic extension / : f^V — > S is the mapping 
9 o 7r o p. Since cpc o p = p o ip } we deduce that f o ip k = 9 o tt o ip 1 ^ o p 
for every fe > 0, so that, for every a € A, the following equalities hold: 
/ o tfH( a ) = 9 o vr o <^(a) = 9 o vr o ^ ( a ) = / /(a) = /(a). We have 
thus proved that f o p^\ A = f. In terms of the anti-homomorphism of 
Lemma |6.1[ this means Tp^(f) = /• As Tp is a transformation of the set S A , 
the successive iterates f,Tp(f),Tp 2 (f), . . . ,Tp\ s ~ (/) cannot all be distinct and 
Tp^(f) must be found in the sequence on or after the first repeated point. 
Hence the equality Tp^(f) = f implies that Tp n (f) = / for some integer n 
such that 1 < n < \S A \. This proves the implication since p n (f) = f yields 
/ ° y n U = / by Lemma IBTTl 

The implication ([2]) =>■ Q being trivial, it remains to prove the implication 
© © • It suffices to show that / factors through -nop. Since S € G, / 
factors through p, and we have the following commutative diagram, where 
the existence of the dashed arrow 9 is yet to be established: 



p 




n A G — 
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Thus, it is enough to verify that, for every a € A, 1/(93^(0)) = 77(a). Taking 
into account the definition of p and the commutativity of the diagram, the 
desired equality is equivalent to rj(ipQ(p(a))) = rj(p(a)). In view of ifQ op = 
p o ip and 77 op = f } this translates into the equality f(ip 0J (a)) = /(a). We 
proceed to prove that f ° <p w \a = f- 

Lemma 16. II yields / o ip w \A = ^(/)- Since, also by the same lemma and 
by hypothesis, </?"(/) = / ° <p> n \A = / and as Tp^ = (jp n ) UJ , we conclude that 
/ 1 -P^\a = fi as was claimed. □ 

We say that a profinite semigroup S is decidable if there is an algorithm 
to determine, for a given finite semigroup T, whether there is a continuous 
homomorphism from S onto T. For instance, if V is a pseudovariety of semi- 
groups and A is a finite set, then fiyiV, the pro-V semigroup freely generated 
by A, is decidable if and only if it is decidable whether a finite ^-generated 
semigroup belongs to V. Thus, the pseudovariety V has a decidable mem- 
bership problem if and only if all finitely generated free pro-V semigroups 
are decidable. 

The following immediate application of Proposition 16.21 could be stated, 
and essentially proved in the same way, for much more general presenta- 
tions. To avoid introducing further notation, we stick here to the type of 
presentations that we have been considering. 

Corollary 6.3. Let ip be an endomorphism of the free group FG(A) on a 
finite set A and let (p be its unique extension to a continuous endomorphism 
of £IaG- Then the profinite group presented by G = (A \ ^(a) = a (a £ A)) 
is decidable. □ 

For the profinite non-free Schiitzenberger group of the subshift of Exam- 
ple 15.61 we can prove the stronger property that it is not relatively free, 
although in fact we do not know whether the pseudovariety generated by all 
its finite continuous homomorphic images is a proper subclass of G. 

Theorem 6.4. Let <p be the substitution given by if (a) = ah and <p(b) = a 3 b. 
Then G(ip) is not a relatively free profinite group. 

Proof. As has been observed in [21 Example 7.2], the Schiitzenberger group 
H = G{<p>) is the image of the continuous endomorphism (p u of Qi a ^\S. In 
particular, H is the closed subsemigroup generated by {^(a), </? w (6)}. The 
argument in [21 Example 7.2] shows that H cannot be relatively free with 
respect to any pseudovariety containing the two-element group. Hence, it 
suffices to show that the pseudovariety generated by the finite continuous 
homomorphic images of H contains the two-element group, i.e., that H 
has a continuous homomorphic image of finite even order. We claim, more 
specifically, that the alternating group A^ is a continuous homomorphic 
image of H. 

Let A = {a, b} and let 9 : OyiS — > A§ be the unique continuous homo- 
morphism such that 9(a) = (123) and 9(b) = (345). Note that 9 is onto. 
To establish the claim, in view of Proposition 16.21 it is enough to check that 
1 P 12 \a = & A- Although the length of the word y? n (a) depends exponen- 
tially on n, the verification can be carried out easily by using Lemma 16.11 
since 9 o </? 12 |a = Tp~ 12 (9\a)- The computation of Tp 12 (6\a) can be easily done 
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either by hand or by using a computer algebra system like GAP [9] and it 
confirms that indeed Tp 12 fixes 9\a, thereby proving the theorem. □ 

For a profinite group G and a pseudovariety of groups V, denote by G\j 
the largest factor group of G that belongs to V. For a prime p, let Ab p 
denote the pseudovariety of all elementary Abelian p-groups. The following 
result is well known (cf. |17l Proposition 3.4.2]). 

Lemma 6.5. Let V be a pseudovariety of groups. Suppose that G is a 
relatively free finitely generated profinite group. Then G\j is a free pro-\/ 
group and the two groups have the same rank. 

In [21 Example 7.3] it was proved that the profinite group G(t) is not 
free on three generators: although the computation is wrong, as it starts 
from an incorrect set of return words, the same argument goes through with 
the correct set. We may now show the following improvement. The proof 
follows an approach different from that in [21 Example 7.3]. 

Theorem 6.6. The profinite group G{t) is not relatively free. 

Proof. In view of Lemma [6. 5 1 it suffices to establish that, for the prime p = 2 
the factor group H p = G(t)^ p has rank one while G{t) has rank at least 
two. 

We first note that, since, in G(t), the relations ^(x) = x (x € {a, (3, 7}) 
hold (which follows from Theorem 14.31 but is much weaker than it, as it 
suffices to apply Remark 13. ip . H p is a quotient of the finite group K p with 
the following presentation: 

(a,/3, 7 I * w (a) = a, Wtf) = (3, ^(7) = 7, 

a/3 = (3a, ^7 = 7/3, 7a = 07, a p = (3 P = 7 P = 1). 

In the group K p , we have ^(/3) = (3 2 j 2 = ^(7), from which we deduce 
that (3 = ^> w ((3) = ^(7) = 7- Moreover, identifying each function / 
from X = {a, (3, 7} to K p with the triple (/(a), /(/?), 7(7)) and apply- 
ing iteratively the transformation ^ € T(K p ), one obtains inductively 
¥\a,/3,/3) = (o-^ 4 "- 1 )/ 3 ,^ 4 ",^ 4 "). By Lemma EH it follows that, in 
K p and for n = ml sufficiently large, the equalities a/3 2 ^ 4 ™ -1 ^ 3 = a and 
/3 4 ™ = (3 hold. In particular, for p = 2, we get (3 = 1, which shows that K2, 
whence also H2, is indeed cyclic. 

For a prime p > 3, the above calculations show that K p has rank two. 
This would suffice to complete the proof by invoking Theorem 14.31 We 
prefer to give an additional argument which is independent of that theo- 
rem to prove that G{t) has rank at least two, which is quite similar to 
the one given for the proof of Theorem 16.41 Let A = {a, b} and consider 
the transformation r € A§ associated with the Prouhet-Thue-Morse sub- 
stitution according to Lemma 16.11 Identifying here / G A§ with the pair 
(/(a),/(6)), we have T(x,y) = (xy,yx). Again, a straightfoward calcula- 
tion shows that r 6 fixes the pair of 3-cycles ((1 23), (345)). Hence, for 
the continuous homomorphism rj : J7^S — > A$ given by 77(a) = (12 3) and 
77(6) = (345), by Lemma I6TT1 we obtain the equalities r/(r w (a)) = (123) and 
r7(r w (a)) = (345), from which it follows that j](r u (abba)) = (13254) and 
^(t" (ababba)) = (15 2). Since A§ is generated by the latter two cycles, while 
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r w (abba) and T u (ababba) belong to G(r), we conclude that the restriction 
of rj to G(t) is onto, thereby showing that G(t) has rank at least two. □ 

The proof of Theorem 16,61 shows that the rank of G(t) is either two or 
three. The following result settles the precise value of the rank. It is an 
application of the presentation of G(t) given by Theorem 14.31 

Theorem 6.7. The group G{t) has a group of order 18 of rank three as a 
continuous homomorphic image. Hence G(r) has rank three. 

Proof. Set X = {a,/3, 7}. Let H be the group given by the following pre- 
sentation 

(a, b, c I a 2 = b 3 = c 3 = 1, be = cb, aba = b 2 , aca = c 2 ). 

Note that H is the semidirect product of the subgroup (b, c), which is the di- 
rect product of two three-element groups, by the two-element subgroup (a). 
Let 6 : — > H be the continuous homomorphism that sends a, /3, 7 
respectively to a, 6, c. 

We first verify that 9(^ 2 (x)) = 9(x) for all x £ X. Since the calculations 
are quite similar, we treat only the case where x = (3, leaving the other two 
cases for the reader to check: 

9(^ 2 (fi)) = caba~ 1 cb ■ cba~ 1 cab ■ (cab)~ 1 ■ caba~ l cb ■ cab ■ cba~ 1 cab 

= c ■ aba ■ cbebac ■ aba ■ cbcabcb ■ aca ■ b 

= c ■ b 2 ■ cbebac ■ b 2 ■ cbcabcb ■ c 2 ■ b = b = 0(/3). 

From Proposition 16.21 it follows that H is a continuous homomorphic image 
of G(t). Since it is easily checked that H has rank three, it follows that so 
does G(t). □ 

The following result adds further information about the presentation of 
Theorem 14.31 

Proposition 6.8. For each x G {a,/3,-y}, the pseudoidentity ^(x) = x 
fails in the two-element group Ci- Hence, for each x € {a, f3, 7}, the relation 
^(x) = x, which holds in G(t), is nontrivial. 

Proof. Let a be the nonidentity element of C2 and let X = {a, /3, 7}. Then, 
in the notation of Lemma 16. 1| one verifies that the transformation ^ is 
idempotent. Moreover, if we identify each function h E with the triple 
(h(a) , h(/3) , hd)) , then VP(/ii, h,2, hs) = (hzhihz, 1, 1). In particular, we ob- 
tain ^ (a, a, 1) = \& (a, l,a) = (1,1,1) for all n > 1. Hence none of the 
pseudoidentities ^ u (x) = x, with x G X, is satisfied by C2. □ 

Remark 6.9. Note that the proof of Proposition 16.81 also shows that the 
Schutzenberger group G(t) cannot be free relatively to any pseudovariety 
containing some group of even order. Since, among the continuous homo- 
morphic images of G(j) is a group of even order by Theorem 16.71 or by the 
proof of Theorem 16. 6| this gives another proof that G(j) is not relatively 
free. Actually, every finite cyclic group is a continuous homomorphic image 
of G{t). Indeed, if we add the relations (3 = 7 = 1 to the presentation of 
G(t) given by Theorem 14. 3 \ the relations ^(x) = x (x € {a, /3,7}) become 
trivial and so the free procyclic group {a) is a continuous homomorphic 
image of G(r). 
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We end with a couple of open problems. 

Let (p be a weakly primitive substitution over a finite alphabet. If Con- 
jecture [5J] holds, it follows from Corollary 16.31 that, in case ip is an encoding 
of bounded delay with respect to the factors of J((p), then the associated 
Schiitzenberger group G(<p) is decidable. This raises the following questions. 

Problem 6.10. (1) Is the Schiitzenberger group G((p) always decidable 
for a weakly primitive substitution <p over a finite alphabet? 

(2) More generally, for which (minimal) subshifts X, is the associated 
Schiitzenberger group G{X) decidable? 

(3) In particular, is there any such group which is undecidable? 

It is well known that a free profinite group relatively to an extension- 
closed pseudovariety is projective as profinite group (cf. [10] and [T9l Corol- 
lary 11.2.3]) and so, in view of the results of [2] or [15], finitely generated 
such groups certainly appear as closed subgroups of free profinite semigroups 
on two generators. P. Zalesskh asked in the Fields Workshop on Profinite 
Groups and Applications (Carleton University, August 2005) and also in 
the Meeting of the ESI Programme on Profinite Groups (Vienna, December 
2008) whether in particular free pro-p groups can appear as Schiitzenberger 
groups of free profinite semigroups. In our setting, and in view of the results 
of this section, this suggests the following questions. 

Problem 6.11. Let <3? be a continuous endomorphism of Slj^G and let G be 
the profinite group presented by (X \ ^(x) = x (x £ X)). 

(1) Under what assumptions on $ is G a relatively free profinite group? 

(2) Is there any such group G that is relatively free and not absolutely 
free? 
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